package 每日一题;

import java.util.Arrays;
//给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
//
//如果不能形成任何面积不为零的三角形，返回 0。
public class 三角形的最大周长 {
    public static void main(String[] args) {
       int[] A={3,4,3,2};
        int i = largestPerimeter(A);
        System.out.println(i);
    }
    public static int largestPerimeter(int[] A) {
        if (A.length<3)
            return 0;
        int target=0;
        Arrays.sort(A);
        for (int i = 0; i < A.length; i++) {
           int L=i+1;
           int R=A.length-1;
           while (L<R){
               if (A[i]+A[L]<=A[R])
                   R--;
               else{
                   target=(target>A[i]+A[L]+A[R]?target:A[i]+A[L]+A[R]);
                   L++;
               }
           }
        }
        return target;
    }
}
